#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll f(ll a,ll b){
	ll bb=b,cnt=0;
	while(bb){
		cnt++;
		bb/=10;
	}
	for(int i=0;i<cnt;i++){
		a*=10;
	}
	return a+b;
}

void solve(){
	ll c,d;
	cin>>c>>d;
	d+=c;
	ll mn=1,mx=9;
	ll res=0;
	while(mn<d){
		if(mx<c+1){
			mn*=10;
			mx=mx*10+9;
			continue;
		}
		mx=min(mx,d);
		double a = ceil(sqrt(f(c,max(c+1,mn))));
		double b = floor(sqrt(f(c,mx)));
		// cout<<sqrt(f(c,max(c+1,mn)))<<' '<<sqrt(f(c,mx))<<'\n';
		// cout<<a<<' '<<b<<'\n';
		// cout<<mn<<' '<<mx<<'\n';
		// if(a==ceil(sqrt(f(c,max(c+1,mn)))))res++;
		res+=b-a+1;

		mn*=10;
		mx=mx*10+9;
	}
	cout<<res<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}